Kleisli, Parikh and Peleg compositions and liftings for multirelations
نویسندگان
چکیده
منابع مشابه
Kleisli, Parikh and Peleg compositions and liftings for multirelations
Multirelations provide a semantic domain for computing systems that involve two dual kinds of nondeterminism. This paper presents relational formalisations of Kleisli, Parikh and Peleg compositions and liftings of multirelations. These liftings are similar to those that arise in the Kleisli category of the powerset monad. We show that Kleisli composition of multirelations is associative, but ne...
متن کاملMultirelations - Semantics and Languages
We argue that a multirelation (relation with duplicates) is not, a semantically independent data object, but rather it should be viewed as a subset. of columns within a larger relation that has no duplicates. Consequently, at the level of the conceptual database, duplicates in base relations or in views are not allowed, nor are operations on multirelations. Multirelations as query output can be...
متن کاملLiftings and Quasi-Liftings of DG Modules
We prove lifting results for DG modules that are akin to Auslander, Ding, and Solberg’s famous lifting results for modules. Introduction Convention. Throughout this paper, let R be a commutative noetherian ring. Hochster famously wrote that “life is really worth living” in a Cohen-Macaulay ring [7]. For instance, if R is Cohen-Macaulay and local with maximal regular sequence t, then R/(t) is ar...
متن کاملParikh Matrices and Parikh Rewriting Systems
Since the introduction of the Parikh matrix mapping, its injectivity problem is on top of the list of open problems in this topic. In 2010 Salomaa provided a solution for the ternary alphabet in terms of a Thue system with an additional feature called counter. This paper proposes the notion of a Parikh rewriting system as a generalization and systematization of Salomaa’s result. It will be show...
متن کاملpassivity in waiting for godot and endgame: a psychoanalytic reading
this study intends to investigate samuel beckett’s waiting for godot and endgame under the lacanian psychoanalysis. it begins by explaining the most important concepts of lacanian psychoanalysis. the beckettian characters are studied regarding their state of unconscious, and not the state of consciousness as is common in most beckett studies. according to lacan, language plays the sole role in ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Logical and Algebraic Methods in Programming
سال: 2017
ISSN: 2352-2208
DOI: 10.1016/j.jlamp.2017.04.002